c++
ioo_2
这个作者很懒,什么都没留下…
展开
-
位运算
摘自百度百科含义Pascal语言C语言Java按位与a and ba & ba & b按位或a or ba | ba | b按位异或a xor ba ^ ba ^ b按位取反not a~a~a转载 2015-07-30 11:41:04 · 198 阅读 · 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 · 259 阅读 · 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 · 432 阅读 · 0 评论