数论
最帅气的人
这个作者很懒,什么都没留下…
展开
-
排列计数(数论)
排列计数 Description 求有多少种长度为n的序列A,满足以下条件: 1 n这n个数在序列中各出现了一次 若第i个数A[i]的值为i,则称i是稳定的。序列恰好有m个数是稳定的满足条件的序列可能很多,序列数对109+7取模。 Input 第一行一个数 T,表示有 T 组数据。 接下来 T 行,每行两个整数 n,m。 T=500000,n≤1000000,m≤1000000 output 输出T行,每行一个数,表示求出的序列数 Samples Input 复制 5 1 0 1 1 5 2原创 2022-02-08 23:14:56 · 541 阅读 · 0 评论 -
反素数讲解
反素数 Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一个数N,你能求出不超过N的最大的反质数么? Input 一个数N(1≤N≤2,000,000,000)。 Output 不超过N的最大的反素数。 Samples Input 1000 Output 840 本题就是反素数经常考的一种类型–给定n,求n以内因原创 2022-01-21 23:54:26 · 656 阅读 · 0 评论