2017年4月26日

Help Tomisu UVA - 11440 难推导+欧拉函数，给定正整数N和M， 统计2和N!之间有多少个整数x满足，x的所有素因子都大于M (2<=N<=1e7, 1<=M<=N, N-M<=1E5) 输出答案除以1e8+7的余数。

摘要： /** 题目：Help Tomisu UVA - 11440 链接：https://vjudge.net/problem/UVA-11440 题意：给定正整数N和M， 统计2和N!之间有多少个整数x满足，x的所有素因子都大于M (2M；那么x与M!互质。 根据最大公约数的性质，对于x>y,x与y互质，那么x%y与y也互质。 由于N>=M，那么N!%M!==0； 这样只需要求出M!内与M!互质的数... 阅读全文

posted @ 2017-04-26 15:56 hnust_accqx 阅读(592) 评论(0) 推荐(0) 编辑

UVA 1363 Joseph's Problem 找规律+推导 给定n,k;求k%[1,n]的和。

摘要： /** 题目：Joseph's Problem 链接：https://vjudge.net/problem/UVA-1363 题意：给定n,k;求k%[1,n]的和。 思路： 没想出来，看了lrj的想法才明白。 我一开始往素数筛那种类似做法想。 想k%[1,n]的结果会有很多重复的，来想办法优化。 但没走通。 果然要往深处想。 通过观察数据发现有等差数列。直接观察很难确定具体规律；此处应该... 阅读全文

posted @ 2017-04-26 11:04 hnust_accqx 阅读(214) 评论(0) 推荐(0) 编辑

导航