![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
ioo_2
这个作者很懒,什么都没留下…
展开
-
位运算
摘自百度百科 含义 Pascal语言 C语言 Java 按位与 a and b a & b a & b 按位或 a or b a | b a | b 按位异或 a xor b a ^ b a ^ b 按位取反 not a ~a ~a转载 2015-07-30 11:41:04 · 202 阅读 · 0 评论 -
欧拉函数
定义: 对于正整数n,φ(n)是小于或等于n的正整数中,与n互质的数的数目; 例如: φ(8) = 4, 因为1,3,5,7均和8互质。 性质: 1. 若p是质数,φ(p)= p-1. 2. 若n是质数p的k次幂,φ(n)= (p-1)p^(k-1) 因为转载 2015-08-01 15:50:03 · 261 阅读 · 0 评论 -
acdream 1007 a+b 快速幂取模
给出k和n个ai,计算∑ai^k mod 10000000007的值。#include <iostream> #include <cstdio> #define MOD 10000000007 #define ll long long //模乘法,本质就是用位运算和加法实现除法 //可以防止做乘法时越界 ll mul(ll a,ll b) { ll ans = 0; while(b)原创 2016-08-20 01:46:33 · 440 阅读 · 0 评论