poj 1091 跳蚤(容斥原理)
来源:互联网 发布:茶叶网络营销策划目标 编辑:程序博客网 时间:2024/05/22 14:43
要使跳蚤可以跳到起始点左边一个单位,要保证卡片上N+1个数字的
#include <iostream>using namespace std;typedef __int64 LL;int p[50];int plen;int n,m;LL pow(LL a, int b){ LL ret = 1; while(b) { if(b&1) ret *= a; a *= a; b >>= 1; } return ret;}void solve(){ int tmp = m; for(int i = 2; i <= tmp/i; ++i) { if(tmp%i == 0) { p[plen++] = i; while(tmp%i == 0) tmp /= i; } } if(tmp > 1) p[plen++] = tmp; LL res = 0; LL M = m; for(int i = 1; i < (1<<plen); ++i) { LL mult = 1; int cnt = 0; for(int j = 0; j < plen; ++j) { if(i&(1<<j)) { ++cnt; mult *= p[j]; } } if(cnt&1) res += pow(M/mult,n); else res -= pow(M/mult,n); } cout << pow(M,n)-res << endl;}int main(){ cin >> n >> m; solve(); return 0;}
阅读全文
0 0
- poj 1091 跳蚤(容斥原理)
- poj 1091 跳蚤 (数论,容斥原理)
- 跳蚤 - POJ 1091 容斥原理
- POJ 1091 跳蚤 容斥原理
- POJ 1091 跳蚤(容斥原理)
- poj 1091-跳蚤(数论+容斥)
- POJ 1091 跳蚤(数论+容斥)
- poj 1091 跳蚤(最大公约数原理+容斥原理)
- POJ 1091 跳蚤 数论-容斥原理、扩展欧几里得
- POJ 1091 跳蚤 数论-容斥原理、扩展欧几里得
- poj 1091 跳蚤 扩展欧几里得性质+容斥原理
- poj 1091 跳蚤 扩展欧几里得+容斥原理
- POJ 1091 跳蚤 [容斥原理]【组合数学】
- POJ 1091 - 跳蚤 - 容斥原理 +扩展欧几里德+高精度
- POJ 1091 跳蚤(n元不定方程有解的判定+容斥原理)
- poj 1091 跳蚤(n元一次不定方程+斥容原理)
- poj 1091 跳蚤(不定方程+容斥)
- poj 1091 跳蚤(分解质因数+容斥)
- Python raise Exception assert
- JVM生命周期
- tomcat优化配置
- hadoop学习笔记:创建maven项目与使用hdfs的读写API
- shell debug
- poj 1091 跳蚤(容斥原理)
- 剑指offer_二叉树---从上往下打印二叉树
- hdu 4344 Mark the Rope (质因子分解+米勒拉宾素性)
- 基于内存的posix信号量用法
- 应聘高校教师的试讲技巧
- 20170820考试总结
- React Native组件(四)TextInput组件解析
- 无法访问Eclipse启动的Tomcat容器中的项目
- Java的加密技术(BASE64与单向加密算法MD5,SHA,MAC)