随笔分类 - 数论
摘要:埃氏晒 埃拉托斯特尼筛法,简称埃氏晒,是一种用来求自然数n以内的全部素数。 他的基本原理是,如果我们要获得小于n的所有素数,那就把不大于根号n的所有素数的倍数剔除。 埃氏晒的原理很容易理解,一个合数,必然可以表示成,一个自然数 i 和一个素数的乘积。因此我们找到一个素数后,把他小于n的倍数全部标记为
阅读全文
摘要:题目描述 对于任意两个正整数a,b(0<=a,b<10000)计算a^b各位数字的和的各位数字的和的各位数字的和的各位数字的和。 Input 输入有多组数据,每组只有一行,包含两个正整数a,b。最后一组a=0,b=0表示输入结束,不需要处理。 Output 对于每组输入数据,输出ab各位数字的和的各
阅读全文
摘要:2790. Double Happiness 2790. Double Happiness 2790. Double Happiness time limit per test 3 seconds memory limit per test 128 megabytes input standard
阅读全文

浙公网安备 33010602011771号