随笔分类 - 数论
摘要:洛谷 P1984 [SDOI2008]烧水问题 题目描述 把总质量为1kg的水分装在n个杯子里,每杯水的质量均为(1/n)kg,初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J,其中,“J”是能量单位“焦耳”。如果一旦某
阅读全文
摘要:洛谷 P3908 异或之和 题目描述 求1⨁2⨁⋯⨁N 的值。 A⨁B 即 AA, B 按位异或。 输入输出格式 输入格式: 1 个整数 N 。 输出格式: 1 个整数,表示所求的值。 输入输出样例 输入样例#1: 3 输出样例#1: 0 输入样例#1: 3 输出样例#1: 0 说明 • 对于50%
阅读全文
摘要:费马小定理 假设p是质数,且gcd(a,p)=1,那么a(p-1)≡1(mod p)。假设a是整数,p是质数,且a,p互质(即两者只有一个公约数1),那么a的(p-1)次方除以p的余数恒等于1.a^(p-1)%p=1(其中%为取模操作,且a<p,p为质数) #include<iostream> #i
阅读全文