首页 > 其他 > 详细

Codeforces 468C/469E 易错点

时间:2017-07-18 23:43:09      阅读:468      评论:0      收藏:0      [点我收藏+]
 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 typedef long long ll;
 4 
 5 int main()
 6 {
 7     ll x=1e17;
 8     ll y=1e18;
 9     ll a,b;
10     scanf("%lld",&a);
11     //long long 范围 <大约为9.2*10^18 (2^63)
12     //x=1e17
13     //1<=a<=10^18
14     ///所以    b=((5*(x*9%a))%a*18)%a; 是不对的,中间运算结构xx*10^18已超出整形范围(2^63)
15     ///1~10^18-1    b
16     ///1~10^18      b+1
17     ///k~10^18+k-1  b+k(=a)
18     b=((x*18*5)%a*9)%a;
19     printf("%lld %lld\n",a-b,y+a-b-1);
20 
21     return 0;
22 }

 

Codeforces 468C/469E 易错点

原文:http://www.cnblogs.com/cmyg/p/7203313.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!