|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
【问题描述】
我们先来讲一个故事：腾讯不敢发放的一个QQ号码。
大家不妨查找60481729这个QQ，怎么样？什么也查不到吧！为什么极其普通的一个号腾讯一直不敢放出来呢？首先得从这个号码的数字上分析原因。把60481729这个QQ号从中间分开，分成6048和1729两个数字。然后再相加6048+ 1729=7777，很不错的数字，还没完呢，继续，而7777×7777=60481729，晕！怎么又回来了？ 呵呵，这个就是传说中的“雷劈数”。
下面我们来说一说“雷劈数”的来历。有位外国数学家叫卡普利加，在一次旅行中，遇到猛烈的暴风雨，电闪雷鸣过后，他看到路边一块里程碑，被雷电劈成两半，一半上刻着30，另一半刻着25。这时，卡普利加的脑际中忽然发现了一个绝妙的数学关系—— 30+25=55，55^2=3025 把劈成两半的数加起来，再平方，正好是原来的数字。按照第一个发现者的名字，这种怪数被命名为“卡普利加数”，又称“雷劈数”。
而腾讯的老马脑子里还是带点迷信，当初放号的时候像这类非常不吉利的数字都给注销了，万一哪天被雷劈了他肯定会……。干事业还是得图个吉利，而当初申请8位QQ那段时间腾讯正处于困难时期，听说老马差点50万把QQ卖了，所以对于这些不吉利的东西还是予以避讳。
现在给出两个整数，求出位于两个整数之间的所有的“雷劈数”，显然，“雷劈数”有偶数位。
【输入】
从文件qq.in中读入数据。
一行，两个整数x，y，中间用空格隔开，0<x<y<100000000。
【输出】
把所有大于等于x，小于等于y的雷劈数输出到文件qq.out中，一个一行,如果没有雷劈数,则输出0。
【样例输入】
60481728 60481729
【样例输出】
60481729
|
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1491 |
|
其它 |
通过 |
28人 |
提交 |
179次 |
通过率 |
16% |
难度 |
2 |
|
|
|
|
|
|
