Bestcoder 大数求余
来源:互联网 发布:淘宝9月份活动 编辑:程序博客网 时间:2024/05/22 01:41
大数求余
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
using namespace std;int visit[11000];int num[11000];int main(){ int t,sum = 1; scanf("%d",&t); while(t--) { int x,m,k,c; scanf("%d%d%d%d",&x,&m,&k,&c); memset(visit,0,sizeof(visit)); memset(num,0,sizeof(num)); int ans = 0,cas = 0; while(1) { ans = ans * 10 + x; ans = ans % k; if(visit[ans] == 1) //找到循环点跳出 break; else visit[ans] = 1; num[cas++] = ans;//记录余数,case代表周期个数 } m = (m-1) % cas;//求余的时候要注意,余数只有(0~ cas-1 ) printf("Case #%d:\n",sum++); if(num[m] == c) printf("Yes\n"); else printf("No\n"); } return 0;}
0 0
- Bestcoder 大数求余
- 大数求余
- 大数求余
- 大数求余
- 大数求余
- 大数求余
- 大数求余
- 大数求余
- 大数求余
- 大数求余
- 大数求余
- HW---大数求余
- 大数求余
- 大数求余(String求余)
- HDU 1212(大数求余)
- 大数取余/求商
- 大数除法及求余
- NYoj 205 求余数[大数求余]
- android resources类型
- 2016"百度之星" - 初赛(Astar Round2A)题解
- 实习入职第三天:真机调试,用eclipse单步跟踪查看代码---代码超大的情况
- ARM Linux S3C2440之ADC驱动实现
- 配置Nginx expires缓存实现性能优化
- Bestcoder 大数求余
- No JDK found. Please validate either STUDIO_JDK, JDK_HOME or JAVA_HOME environment variable points
- lower_bound和upper_bound
- Win7_64下Eclipse配置Hadoop2.6.3
- 【玩转常州app】上线啦
- 九度 OJ 1046:求最大值
- Java-JSSE-SSL/TLS编程代码实例-双向认证
- 移动支付-数据令牌化(tokenization)
- 2016"百度之星" - 初赛(Astar Round2A)1005 BD String (找规律)