摘要:
先引入几个基本概念:任何一个合数都至少有一个不大于根号n的素因子(可以用反证法证明一下),并且可以得出结论,如果该数有大于根号N的质因子,那么只能存在一个,这个也可以用反证法证明一下,这就是为什么下面要加上一行(if(n!=1) cout<<n, 因为此时n是最大的那个大于根号n的质因子) 下面的代 阅读全文
摘要:
喵哈哈村与哗啦啦村的大战(五) 发布时间: 2017年3月27日 10:55 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村因为和哗啦啦村争夺稀有的水晶资源,展开了激烈的战斗! 喵哈哈村为了选拔出优秀的战士,于是出了一道题: 喵哈哈村定义GCP,叫做最大质因数前缀,比如60=2*2* 阅读全文
摘要:
喵哈哈村与哗啦啦村的大战(四) 发布时间: 2017年3月27日 10:10 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村因为和哗啦啦村争夺稀有的水晶资源,展开了激烈的战斗! 喵哈哈村的部落可以视为由n个节点组成,其中有n-1条边连接这n个节点,使得任意两个节点都会有一条路径相连接 阅读全文