- 博客(5)
- 收藏
- 关注
RSS订阅原创 一些证明
费马小定理证明：窝们构造出 p-1 个数：a,2a,3a,…,(p-1)a先证明这 p-1 个数两两不同余：若存在两个数同余则有 (i−j)a≡0 (mod p)(i - j)a \equiv 0 \ (mod \ p) 因为 gcd(a,p)=1\gcd (a,p) = 1，所以有 i−j≡0 (mod p)i - j \equiv 0 \ (mod \ p) 显然不成立所以这 p-1 个数构
2016-08-26 13:53:39
613
原创 PE 157
哎，开学前最后划一下水，下次泥萌见到窝就是高三狗了TATATATAT题目大意：求有多少对a<=b满足1a+1b=p10n\frac 1a + \frac 1b = \frac p{10^n}，1 <= n <= 9PE的难度果真有毒……设 a = gx，b = gy，g = gcd(a,b) 有 x+ygxy=p10n\frac {x + y}{gxy} = \frac p{10 ^ n}
2016-08-25 13:56:03
338
原创 PE 211
题目大意：设σ2(n)=∑d|nd2\sigma_2(n) = \sum_{d|n}d^2，求所有σ2(n)\sigma_2(n)为完全平方数的n的和。。。大半夜不睡觉愉快地划水。。。【答案】1922364685#include <iostream>#include <cmath>#include <cstdio>#define LL long longusing namespace std
2016-08-19 00:55:53
1200
原创 PE 201
题目大意：给定一个集合 S={12,22,⋯,1002}S = \{1^2,2^2,\cdots,100^2\}，从 S 中选择 50 个数求和，设得到的和的集合为 A，求出 A 中哪些数只出现了一次，并求出这些数的和。。。 这道题窝不会啊，，，只会暴力dp。。。 如果泥萌谁会了记得教我2333（滑稽【答案】115039000
2016-08-16 00:36:05
477
转载 跪烂数竞大爷orz
证明一个命题： if(a,b)=1,then ∀x∈N and x>ab−a−b，都能表示成x=pa+qb的形式(p,q∈N) 说真的感觉在哪里见过这个结论但是又想不起来了…… 我们来简单证明一下： 贝祖定理： ∵∃x,y∈Z,ax+by=1 ∴ ∀n∈Z,∃p=nx,q=ny s.t. pa+qb=n 注意到，p可以用减掉一个b的代价使得q加上a。 注意到，p可以
2016-08-15 22:58:37
618
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人