随笔分类 -  数论

摘要:简介 该公式用于计算日期 C++实现 python实现 阅读全文
posted @ 2019-11-10 10:17 阳离子 阅读(860) 评论(0) 推荐(0)
摘要:埃氏晒 埃拉托斯特尼筛法,简称埃氏晒,是一种用来求自然数n以内的全部素数。 他的基本原理是,如果我们要获得小于n的所有素数,那就把不大于根号n的所有素数的倍数剔除。 埃氏晒的原理很容易理解,一个合数,必然可以表示成,一个自然数 i 和一个素数的乘积。因此我们找到一个素数后,把他小于n的倍数全部标记为 阅读全文
posted @ 2019-04-03 12:40 阳离子 阅读(1315) 评论(0) 推荐(0)
摘要:题目描述 对于任意两个正整数a,b(0<=a,b<10000)计算a^b各位数字的和的各位数字的和的各位数字的和的各位数字的和。 Input 输入有多组数据,每组只有一行,包含两个正整数a,b。最后一组a=0,b=0表示输入结束,不需要处理。 Output 对于每组输入数据,输出ab各位数字的和的各 阅读全文
posted @ 2019-01-29 14:49 阳离子 阅读(152) 评论(0) 推荐(0)
摘要:原理有点像埃氏筛。 阅读全文
posted @ 2018-11-15 23:18 阳离子 阅读(430) 评论(0) 推荐(0)
摘要:2790. Double Happiness 2790. Double Happiness 2790. Double Happiness time limit per test 3 seconds memory limit per test 128 megabytes input standard 阅读全文
posted @ 2018-11-15 23:13 阳离子 阅读(535) 评论(0) 推荐(0)