1002 Congruence equation
题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=6439
题解 : https://www.zybuluo.com/yang12138/note/1262592
相关定理 : 裴蜀定理
例如,12和42的最大公因子是6,则方程12x + 42y = 6有解。事实上有(-3)×12 + 1×42 = 6及4×12 + (-1)×42 = 6。
ax+by=1
1003 Dream
http://www.cnblogs.com/xiuwenli/p/9534918.html
#include<bits/stdc++.h>
using namespace std;
const int maxn =1e5+;
typedef long long LL; int main()
{
#ifndef ONLINE_JUDGE
freopen("in.txt","r",stdin);
freopen("out.txt","w",stdout);
#endif
int p;
int T; scanf("%d",&T);
while(T--){
scanf("%d",&p);
for(int i=;i<p;++i){
for(int j=;j<p;++j){
printf("%d%c",(i+j)%p,j==p-?'\n':' ');
}
}
for(int i=;i<p;++i){
for(int j=;j<p;++j){
printf("%d%c",(i*j%p),j==p-?'\n':' ');
}
}
}
return ;
}
1004 Find Integer
费马大定理 (话说今年的题使费马出的嘛, 比较简单的签到题)