思路题

 费马大定理:当n>2时,不定方程a n+b n=c n没有正整数解。比如a 3+b 3=c 3没有正整数解。为了活跃气氛,我们不妨来个搞笑版:把方程改成a 3+b 3=c3,这样就有解了,比如a=4, b=9, c=79时4 3+9 3=793。

输入两个整数x, y, 求满足x<=a,b,c<=y的整数解的个数。

Input

输入最多包含10组数据。每组数据包含两个整数x, y(1<=x,y<=108)。

Output

对于每组数据,输出解的个数。

Sample Input
1 101 20123 456789
Sample Output
Case 1: 0Case 2: 2Case 3: 16

因为1000^3=10的9次方,所以数字不超过1000

代码:

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<algorit

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值