码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces 468C/469E 易错点

时间:2017-07-19 00:14:30      阅读:186      评论:0      收藏:0      [点我收藏+]

标签:print   div   clu   main   for   class   code   运算   span   

 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 易错点

标签:print   div   clu   main   for   class   code   运算   span   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!