2. 程式人生 > >【數論】Factors of Factorial @upcexam6503

【數論】Factors of Factorial @upcexam6503

阿新 • • 發佈：2018-12-24

問題 G: Factors of Factorial

時間限制: 1 Sec  記憶體限制: 128 MB
提交: 57  解決: 33
[提交][狀態][討論版][命題人:admin]

題目描述

You are given an integer N. Find the number of the positive divisors of N!, modulo 109+7.

Constraints
1≤N≤103

輸入

The input is given from Standard Input in the following format:
N

輸出

Print the number of the positive divisors of N!, modulo 109
+7.

樣例輸入

3

樣例輸出

4

提示

There are four divisors of 3! =6: 1, 2, 3 and 6. Thus, the output should be 4.


水題，差點沒做出來，就很尬。

階乘拆成質因子乘積，根據每種質因子可以取的數量，由乘法原理得到答案

程式碼略

相關推薦

【數論】Factors of Factorial @upcexam6503

問題 G: Factors of Factorial時間限制: 1 Sec  記憶體限制: 128 MB提交: 57  解決: 33[提交][狀態][討論版][命題人:admin]題目描述You are

【數論】【二次剩余】【map】hdu6128 Inverse of sum

src main 線性同余方程 tro ++i while sca details srand 部分引用自：http://blog.csdn.net/v5zsq/article/details/77255048 所以假設方程 x^2+x+1=0 在模p意義下的解為d，則

【POJ3358】Period of an Infinite Binary Expansion-尤拉定理+數論好題

測試地址：Period of an Infinite Binary Expansion 題目大意：對於一個小於1的有理數L，將其寫成二進位制小數形式：0.a1a2...，小數部分無限延伸下去（如果有限

歐拉函數總結【數論】【歐拉函數】

family fin 依據 一個 height http 個數 ria 除法 歐拉函數的定義:euler(k)=([1,n-1]中與n互質的整數個數). eg：euler(8)=4。由於1,3,5,7均和8互質。 能夠推出下面公式：

【數論】洛谷P1372又是畢業季

自信 blog span 學校 描述 畢業 正整數 題目 如何 題目背景 “叮鈴鈴鈴”，隨著高考最後一科結考鈴聲的敲響，三年青春時光頓時凝固於此刻。畢業的欣喜怎敵那離別的不舍，憧憬著未來仍毋忘逝去的歌。1000多個日夜的歡笑和淚水，全凝聚在畢業晚會上，相信，這一定是一生最難

【數論】洛谷P1414又是畢業季II

can pre 高考 for mes 開始 輸入 們的 cnblogs 題目背景 “叮鈴鈴鈴”，隨著高考最後一科結考鈴聲的敲響，三年青春時光頓時凝固於此刻。畢業的欣喜怎敵那離別的不舍，憧憬著未來仍毋忘逝去的歌。1000多個日夜的歡笑和淚水，全凝聚在畢業晚會上，相信，這一定是

【LeetCode】median of two sorted arrays

個數 i++ target 們的 data- 關於 arrays 推斷 get 題目：median of two sorted arrays 知識點：二分查找，中位數定義 public class Solution { /* * 關於：leetco

【思維】Stacks of Flapjacks

def ostream wap tmp char highlight break strong return [UVa120] Stacks of Flapjacks 算法入門經典第8章8-1 (P236) 題目大意：有一個序列，可以翻轉[1,k]，構造一種方案使得序列

【轉】Life of a triangle - NVIDIA's logical pipeline

ces inside indices eache next have process specific set From：https://developer.nvidia.com/content/life-triangle-nvidias-logical-pipeline

【數論】線性篩質數

一次 數論 [1] utc syn else == ring tdi 核心思想： 保證每個合數只會被它的最小質因數篩去，因此每個數只會被標記一次，所以時間復雜度是O(n) 此過程中保證了兩點： 合數一定被幹掉了... 每個數都沒有被重復地刪掉

【CF886D】Restoration of string 亂搞

ios scanf style == pan name 題解 cst span 【CF886D】Restoration of string 題意：對於給定的一個母串，定義一個字符串是出現頻率最多的，當且僅當它在母串中出現的次數最多（可以有多個出現次數最多的，出現的位置可以

【easy】Number of Segments in a String 字符串中的分段數量

turn size 遍歷 字符串 分隔 pre number nts color 以空格為分隔符，判斷一個string可以被分成幾部分。 註意幾種情況：（1）全都是空格 （2）空字符串（3）結尾有空格 思路： 只要統計出單詞的數量即可。那麽我們的做法是遍歷字符串，遇到空格直

【數論】2016中國大學生程序設計競賽 - 網絡選拔賽 A. A water problem (大整數取模)

判斷 eight ron lin 大學生 con while php bubuko 鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5832 題意：兩個星球，一個星球一年只有137天，一個星球一年只有73天 輸入N（爆炸後第N

【數論】中國剩余定理

ont nbsp alt In inline 傳送門 沒有 += put 百度百科 Pre-Knowledge 　　　　乘法逆元 Definition&Solution 　　對於求解一元不定方程組的一種算法叫做中國剩余定理。又名孫子定理。 　　　求解方法

【洛谷】【數論】P1876 開燈

因數 ace namespace 打開 操作 main pac esp 成了 【題目描述：】 首先所有的燈都是關的（註意是關！），編號為1的人走過來，把是一的倍數的燈全部打開，編號為二的的把是二的倍數的燈全部關上，編號為3的人又把是三的倍數的燈開的關上，關的開起來……直到第

loj Snakes 的 Naïve Graph 【數論】

int mat bin con 表示 開始 res include ref 題目鏈接 loj 題解 感謝珂神的指導orz 觀察式子\(i \times j \equiv 1 \pmod m\)，顯然\(i,j\)是模\(m\)意義下成對的逆元，只需統計模\(m\)意義下存在

CQOJ 擴展中國剩余定理 【數論】

splay queue 分享圖片 因此 cstring exgcd class pan 一般式 原題： 　　求在小於等於 n 的正整數中有多少個X滿足： 　　X = b[1] (mod a[1]) 　　X = b[2] (mod a[2]) 　　..... 題解：

階乘問題 【數論】

ring 所有 ios ans for 一行 base htm aps 題目來源 　　洛谷1134 　　https://www.luogu.org/problemnew/show/P1134 題目簡述 　　 求 N！中最右側第一個非零項　　　　（命名為有效位） 輸入輸

（第五場）G max 【數論】

inf sat pair output rod itl main 都是 == 題目鏈接：https://www.nowcoder.com/acm/contest/143/G 題目描述 Give two positive integer c, n. You need to

【數論】Sumdiv（整數的唯一分解定理+約束和公式+遞歸求等比）

ali 同余模公式 left 一個 c++ 出現 素數分解 code 特殊 來源：https://blog.csdn.net/lyy289065406/article/details/6648539 題目描述 Consider two natural numbers A a