题目:
Time Limit: 1000MS |
| Memory Limit: 65536KB |
| 64bit IO Format: %I64d & %I64u |
Description
代表一个全是由数字组成的位数字。请计算,以下式子是否成立:
Input
第一行一个整数,表示组数据。
每组测试数据占一行,包含四个数字
Output
对于每组数据,输出两行:
第一行输出:"Case #i:"。代表第组测试数据。
第二行输出“Yes” 或者 “No”,代表四个数字,是否能够满足题目中给的公式。
Sample Input
3
1 3 5 2
1 3 5 1
3 5 99 69
Sample Output
Case #1:
No
Case #2:
Yes
Case #3:
Yes
Hint
对于第一组测试数据:111 mod 5 = 1,公式不成立,所以答案是”No”,而第二组测试数据中满足如上公式,所以答案是 “Yes”。
Source
2016"百度之星" - 初赛(Astar Round2A)
题目大意:
给x m,k,c 求(m个x)%k==c?
题目思路:
1、我们知道m的数字太大了,我们不能直接算,
2、每次我们队后面求余数,在后面加上一个x,那么如果求余的结果相同,那么后面的结果必然循环
程序:
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cctype>
#include <fstream>
#include <limits>
#include <vector>
#include <list>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <cassert>
using namespace std;
bool v[10100];
int a[10100];
int main()
{
int cas,i,x,m,k,c;
scanf("%d",&cas);
for(i=1;i<=cas;i++)
{
memset(v,0,sizeof(v));
scanf("%d %d %d %d",&x,&m,&k,&c);
long long int ans=0;
int time;
for( time=1;;time++)
{
ans=ans*10+x;
ans%=k;
if(v[ans])//判断有循环
break;
else v[ans]=1;//标记
a[time]=ans;//记录答案
}
m=m%time;
printf("Case #%d:\n%s\n",i,a[m]==c?"Yes":"No");
}
return 0;
}