hdu 2197 本原串
答案mod2008.
例如,100100不是本原串,因为他是由两个100组成,而1101是本原串。
#include <iostream> #include <cstring> #include <cstdio> #define MAX 110000 #define mod 2008 using namespace std; int quick_pow(int a,int b) {int d = 1;a %= mod;while(b) {if(b % 2) d = (d * a) % mod;a = (a * a) % mod;b /= 2;}return d; } int getans(int n) {if(n <= 2) return 2;int ans = quick_pow(2,n);for(int i = 2;i * i <= n;i ++) {if(n % i == 0) {ans -= getans(i);if(n / i != i) ans -= getans(n / i);}}ans -= 2;if(ans < 0) ans += abs(ans / 2008 - 1) * 2008;///全程取余 可能会是负数,要取正return ans % mod; } int main() {int n;while(~scanf("%d",&n)) {printf("%d\n",getans(n));} }
转载于:https://www.cnblogs.com/8023spz/p/9827493.html
hdu 2197 本原串相关推荐
- 数学--数论--HDU 2197 本原串 (推规律)
由0和1组成的串中,不能表示为由几个相同的较小的串连接成的串,称为本原串,有多少个长为n(n<=100000000)的本原串? 答案mod2008. 例如,100100不是本原串,因为他是由两个 ...
- hdu 2197 本原串 思维
题目链接 思路: 这个题目的话我们可以从反面来考虑,题目要求我们求出本源串,那么非本源串的很好求,而且对于n位的二进制,一共有2^n种,假设当前长度为n,那么那些非本源串,可以拆成长度为x的串组成n, ...
- HDU 2197 本源串
如果一个串能完全由其子串组成,那么这个串就不是本源串 求长度为n的本源串的个数. 由定义一个串如果不是本源串,那么他的长度一定是组成其子本源串的长度的(>=1) 整数倍. 那么长度为n的串总个数 ...
- HDU 2197:本原串
描述 由0和1组成的串中,不能表示为由几个相同的较小的串连接成的串,称为本原串,有多少个长为n(n<=100000000)的本原串? 答案mod2008. 例如,100100不是本原串,因为他是 ...
- 本原串(数论,快速幂)
由0和1组成的串中,不能表示为由几个相同的较小的串连接成的串,称为本原串,有多少个长为n(n<=100000000)的本原串? 答案mod2008. 例如,100100不是本原串,因为他是由两个 ...
- hdu 4545 魔法串 2013金山西山居创意游戏程序挑战赛——初赛(1)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4545 这题太坑了,小明的串可以任意删掉某个字符 这句话不知道大家是怎么理解的,我觉得应该是能够删除其中 ...
- HDU 1261 字串数
字串数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submis ...
- HDU 4545-魔法串
魔法串 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submis ...
- hdu 1261 字串数
指数型母函数应用!!! import java.math.*; import java.util.*; public class Main { public static int []a; ...
最新文章
- SVD分解及应用的直观理解
- Spring Boot Mybatis入门示例
- 工程经济作业1答案_工程经济学1、2、3、4(作业1答案)
- React项目本地环境正常显示,打包部署服务器图片不显示问题
- 中国轨道交通设备行业建设投资规模及十四五产量趋势研究报告2021-2027年版
- Ubuntu 开机未登录用户前自动连接wifi
- java开发微信抢红包挂_微信抢红包算法实现(JAVA)
- Swift 周报 第十七期
- 2022联想小新pro14和联想小新pro16 区别 哪个好
- UIPATH 登录凭据
- 汉字点阵原理字模读取与显示
- LSA(Latent semantic analysis)
- 周易六十四卦——遁卦
- java 线程机制_Java线程机制学习
- UML 类图 StarUML---推荐一款UML工具 很好很强大
- JAVA毕设项目汽车客运站票务管理系统(java+VUE+Mybatis+Maven+Mysql)
- Echarts-极坐标(参数详解)
- perform指标分析_如何看待Perform3D和Abaqus在结构分析中的作用
- vue笔记 短时间内处理多次请求,只执行最后一次请求问题
- PMP在国内的含金量
热门文章
- CPtrArray、CObArray类
- xgboost分类_XGBoost(Extreme Gradient Boosting)
- LeetCode 1816. 截断句子
- LeetCode 632. 最小区间(排序+滑动窗口)
- LeetCode MySQL 512. 游戏玩法分析 II
- 程序员面试金典 - 面试题 05.06. 整数转换(位运算)
- LeetCode 676. 实现一个魔法字典(哈希)
- java implements t_Java泛型——為什么“擴展T”允許而不是“實現T”?
- ACL2020 奇葩论文标题大赏
- React Native在美团外卖客户端的实践