随笔分类 -  数论

摘要:洛谷 P1984 [SDOI2008]烧水问题 题目描述 把总质量为1kg的水分装在n个杯子里,每杯水的质量均为(1/n)kg,初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J,其中,“J”是能量单位“焦耳”。如果一旦某 阅读全文
posted @ 2018-06-19 17:03 IXIS 阅读(161) 评论(0) 推荐(0) 编辑
摘要:洛谷 P3908 异或之和 题目描述 求1⨁2⨁⋯⨁N 的值。 A⨁B 即 AA, B 按位异或。 输入输出格式 输入格式: 1 个整数 N 。 输出格式: 1 个整数,表示所求的值。 输入输出样例 输入样例#1: 3 输出样例#1: 0 输入样例#1: 3 输出样例#1: 0 说明 • 对于50% 阅读全文
posted @ 2018-06-19 10:13 IXIS 阅读(193) 评论(0) 推荐(0) 编辑
摘要:费马小定理 假设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 阅读全文
posted @ 2018-06-17 09:00 IXIS 阅读(406) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示