真香爬山预警
1003 - Dream
如题,p是一个质数,那么由费马小定理 a^p ≡ a (mod p) ( a ∈ Z ) 可得
只需将
加法定义为 (m + n) % p
乘法定义为 (m * n) % p
即可
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
1 #include <iostream> 2 #include <bits/stdc++.h> 3 using namespace std; 4 int main() 5 { 6 int t,p; 7 scanf("%d",&t); 8 while(t--) 9 { 10 scanf("%d",&p); 11 for(int i=0; i<p; i++) 12 { 13 for(int j=0; j<p; j++) 14 { 15 if(j) printf(" "); 16 printf("%d",(i+j)%p); 17 } 18 puts(""); 19 } 20 for(int i=0; i<p; i++) 21 { 22 for(int j=0; j<p; j++) 23 { 24 if(j) printf(" "); 25 printf("%d",(i*j)%p); 26 } 27 puts(""); 28 } 29 } 30 return 0; 31 }
1004 - Find Integer
由费马大定理可知 n>2 时无解,显然n=0时也无解。
当n=2时利用费马大定理奇偶数列法则求解即可
奇偶数列法则:
若a为奇数
a = 2n + 1
c = n ^ 2 + (n + 1) ^ 2
b = c - 1
若a为偶数,
则 a = 2n + 2
c = 1 + (n + 1) ^ 2
b = c - 2
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 int main() 5 { 6 int n; 7 ll a; 8 scanf("%d %lld",&n,&a); 9 if (n==0 || n>2) printf("-1\n"); 10 else if(n==1) printf("1 %lld\n",a+1); 11 else 12 { 13 ll n,c,b; 14 if(a%2==0) 15 { 16 n=(a-2)/2; 17 c=1+(n+1)*(n+1); 18 b=c-2; 19 } 20 else 21 { 22 n=(a-1)/2; 23 c=n*n+(n+1)*(n+1); 24 b=c-1; 25 } 26 printf("%lld %lld\n",b,c); 27 } 28 return 0; 29 }