51nod 1189

最新推荐文章于 2022-02-11 13:58:53 发布

转载最新推荐文章于 2022-02-11 13:58:53 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/enigma-aw/p/6354028.html

题目

神犇题解

表示自己数论渣成狗。。。膜拜神犇。

n!*(x+y)=x*y

n!^2=(x-n!)*(y-n!)

那么求出n!^2的因数个数就可以了。

转载于:https://www.cnblogs.com/enigma-aw/p/6354028.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_33816946

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

51nod P3059 最近的一对【STL】

JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/

01-20

264

STLmap+pair

51nod P3050 2维切方格【数学】

JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/

02-26

472

数学

参与评论您还未登录，请先登录后发表或查看评论

51nod1189

北门的智慧

08-05

960

1189 阶乘分数基准时间限制：1 秒空间限制：131072 KB 1/N! = 1/X + 1/Y，给出N，求满足条件的整数解的数量。例如：N = 2，1/2 = 1/3 + 1/6，1/2 = 1/4 + 1/4。由于数量可能很大，输出Mod 10^9 + 7。 Input 输入一个数N（1

51Nod 1189 数论 + 线性筛

新熊君的博客

01-04

345

题目链接题意： 1/N!=1/X+1/Y（0<x<=y）1/N! = 1/X + 1/Y（0<x<=y），给出NN，求满足条件的整数解的数量。例如：N=2，1/2=1/3+1/6，1/2=1/4+1/4N = 2，1/2 = 1/3 + 1/6，1/2 = 1/4 + 1/4。由于数量可能很大，输出modmod 109+710^9 + 7。思路：尝试变换式子： 1n!=1x+1y=x+yxy\

51nod 1189 阶乘分数 [因子个数+逆元]【数论】

Tabris的博客

01-11

487

题目连接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1189 ———————————————————————————-. 1189 阶乘分数题目来源： Spoj 基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注 1/N! = 1/X + 1/Y（0< x<=

51Nod-1189-阶乘分数

逐梦者

03-23

740

ACM模版描述题解这道数论题挺讲究技巧的，需要先通过原公式推出 N!^2 = (X - N!) * (Y - N!)，所以我们只需要求 N!^2 的约数个数。又因为 N!^2 = (p1^a1)^2 * (p2^a2)^2 * … * (pm^am)^2，所以我们只需要求出 2 * a1、2 * a2、2 * a3、…、2 * am，那么我们就需要求小于等于 N 的素数，然后对 1 ~ N （因为我

51nod:51nod.com的代码

05-03

51点 51nod.com的代码

leetcodeoj和leetcode-My51Nod:个人题解（画风和leetcode不一样的OJ网站）

07-07

【标题】 "LeetCode OJ和LeetCode-My51Nod:个人题解与开源系统解析" 在编程世界中，LeetCode是一个广受欢迎的在线编程挑战平台，它提供了丰富的算法题目供程序员们练习和提升自己的技能。LeetCode OJ（Online Judge...

51Nod 数字游戏

熬夜的Alan Walker

02-11

465

题目描述有这么一个游戏：写出一个1～N的排列a[i]，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少1，直到只剩下一个数字位置。下面是一个例子： 3 1 2 4 4 3 6 7 9 16 最后得到16这样一个数字。现在想要倒着玩这样一个游戏，如果知道N，知道最后得到的数字的大小sum，请你求出最初序列a[i]，为1～N的一个排列。若答案有多种可能，则输出字典序最小的那一个。输入输入文件bd

[数论] 51Nod 1189 阶乘分数

雯舞

11-22

366

(X-N!)(Y-N!) = (N!)^2 #include #include #include using namespace std; typedef long long ll; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,1

阶乘的素因子分解 51nod 1189

lastone的专栏

08-02

951

对 N! 进行素因子分解： n! = 1*2*3*4*…*n,因此它一定含有小于等于n 的所有素数我们要对这些素数分别进行处理求出含有多少项。例如我们求n!含有多少个素因子p 设f[n][p] 表示n!含有多少素因子p； 1*2*3*4*,,,,,*n = ( p*2p*3p*4p*,,,,*(n/p*p) ) * k 其中k不含有素因子p；（注： n/p*p = (

51nod 1189 阶乘分数（阶乘素因子分解）

追梦赤子心

06-18

1975

51nod 1189 阶乘分数（阶乘素因子分解）

【51Nod 1189】阶乘分数

Facico的博客

12-18

1227

Description1/N! = 1/X + 1/Y（0 < x<=y），给出N，求满足条件的整数解的数量。例如：N = 2，1/2 = 1/3 + 1/6，1/2 = 1/4 + 1/4。由于数量可能很大，输出Mod 10^9 + 7。Solution看到式子，直接考虑把式子简化，一般规律就是把等式两边全部变成乘号。 1n!=1x+1y{1\over n!}={1\over x}+{1\ove

online_2.12-0.0.41-sources.jar

09-09

online_2.12-0.0.41-sources.jar

online_2.11-0.0.101.jar