POJ 1426 找倍数 Find The Multiple(枚举+同余模应用)
2017-02-14 22:07
621 查看
同余模定理:
(a*b)%n = (a%n *b%n)%n;
(a+b)%n = (a%n +b%n)%n;
详情点击打开链接
题意:给出一个整数n,(1 <= n <= 200)。求出任意一个它的倍数m,要求m必须只由十进制的'0'或'1'组成。
(a*b)%n = (a%n *b%n)%n;
(a+b)%n = (a%n +b%n)%n;
详情点击打开链接
题意:给出一个整数n,(1 <= n <= 200)。求出任意一个它的倍数m,要求m必须只由十进制的'0'或'1'组成。
#include<cstdio> const int maxn=200+10; const int N=1e6; int mod ; int t[maxn]; int main(){ int n; while(scanf("%d",&n)==1 && n){ mod[1]=1%n; int i; for(i=2;mod[i-1]!=0;i++){ mod[i]=(mod[i/2]*10+i%2)%n; //枚举,i%2=0、1; } i--; int cnt=0; while(i){ t[cnt++]=i%2; i/=2; } for(int j=cnt-1;j>=0;j--)printf("%d",t[j]); printf("\n"); } return 0; }
相关文章推荐
- POJ 1426 Find The Multiple (寻找倍数)
- POJ 1426, Find The Multiple
- poj 1426 Find The Multiple
- POJ1426-Find The Multiple
- POJ 1426 Find The Multiple (附模运算公式)
- POJ 1426 Find The Multiple(打表)
- POJ1426 Find The Multiple
- POJ 1426 Find The Multiple
- poj 1426 Find The Multiple
- POJ 1426 Find The Multiple
- poj 1426 Find The Multiple
- Poj 1426 Find The Multiple
- POJ 1426 Find The Multiple
- POJ1426 Find The Multiple
- POJ1426 Find The Multiple 解题报告
- 【搜索】【poj 1426】Find The Multiple
- POJ_1426_Find The Multiple
- poj1426——Find The Multiple
- poj 1426 Find The Multiple (广搜)
- poj 1426 Find The Multiple(bfs)