Loading

摘要: 题意:给你来两个数A,B 。其中A=(n+1)k, B=nk 输出:(nk-1)/(n-1) 和 ∏ (n+1)k-i ni 思路:关键就是怎么求n和k。本来想这n一定是几个质因数的乘积,那么k一定是其中最小的(B=a1k1 a2 k2 a3 k3....an kn)。 好了,但是咱有更加简单的办法 阅读全文
posted @ 2018-10-07 20:05 青山新雨 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个N,求一个大于N的最小的Smith Numbers,Smith Numbers是一个合数,且分解质因数之后上质因子每一位上的数字之和 等于 其本身每一位数字之和(别的博客偷的题意) 思路:主要是分治:分解成质因子使用递归即可。 阅读全文
posted @ 2018-10-07 16:48 青山新雨 阅读(191) 评论(0) 推荐(0) 编辑