摘要: 1. 证明:对于任意质数$p\gt 3$,$p^2-1$能被$24$整除。 证:平方差公式,$p^2-1 = (p-1)(p+1)$。 再把$24$分解质因数$2^3*3$。 三个相邻的自然数中至少有一个数是$3$的倍数,而$p$是质数不可能有因子$3$,所以$p-1,p+1$中必有一个数有因子$3 阅读全文
posted @ 2018-10-15 19:21 大本营 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 题面 wzj的题解 T1 随便搜 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 inline int read(){ 5 int x=0; bool f=1; char c=getchar(); 6 阅读全文
posted @ 2018-10-15 19:13 大本营 阅读(176) 评论(0) 推荐(0) 编辑