
数论
117瓶果粒橙
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
P1579哥德巴赫猜想(升级版)【质数】
题目现在请你编一个程序验证哥德巴赫猜想。先给出一个奇数n,要求输出3个质数,这3个质数之和等于输入的奇数。输入格式仅有一行,包含一个正奇数n,其中9<n<20000输出格式仅有一行,输出3个质数,这3个质数之和等于输入的奇数。相邻两个质数之间用一个空格隔开,最后一个质数后面没有空格。如果表示方法不唯一,请输出第一个质数最小的方案,如果第一个质数最小的方案不唯一,...原创 2019-12-11 13:41:24 · 332 阅读 · 0 评论 -
HDU 1286 欧拉函数
题目 分析 裸的欧拉函数。鉴于之前写到欧拉路径,这几天又忙于写简历(因为太菜,而不知道怎么凑够个人陈述的八九百字)。所以趁翘课的时候,写了这个裸的欧拉函数的题目。老朋友是跟会长有公因数,不互质;那么新朋友就是跟会长互质。让你求互质的个数,就是欧拉函数的数值。欧拉函数的讲解:浅谈欧拉函数有代码的欧拉函数性质的证明(超易于理解的) 代码 //欧拉函...原创 2019-04-30 14:48:22 · 257 阅读 · 0 评论