分解质因数
文章平均质量分 90
以往不谏,来者可追
这个作者很懒,什么都没留下…
展开
-
组合数问题
组合数问题input:problem.in output:problem.outTime Limits: 1000 ms Memory Limits: 521MB Description Input Output Sample Input Input1:1 23 3Input2:2 54 56 7Sample Output Output1:1Output2:0原创 2016-11-30 14:13:10 · 410 阅读 · 0 评论 -
关于组合数的一些东西
组合数对应着杨辉三角杨辉三角中第i行j个表示Cj−1i−1C_{i-1}^{j-1}由组合数的定义Cji=Ci−jiC_i^j=C_i^{i-j}根据二项式展开(x+1)n=∑ni=0Cinxi(x+1)^n=\sum_{i=0}^n C^i_n x^i x=1时∑ni=0Cin=2nx=1时\sum_{i=0}^n C^i_n=2^n∑2|i,i≤nCin=∑2/|n,i≤nCin原创 2017-11-10 15:05:48 · 266 阅读 · 0 评论 -
【codeforces986E】 Prince's Problem
time limit:per test 3 seconds memory limit:per test 512 megabytes standard input standard outputDescription Let the main characters of this problem be personages from some recent movie. New Aven...原创 2018-06-27 07:52:06 · 355 阅读 · 0 评论 -
【Codeforces986F】 Oppa Funcan Style Remastered
time limit: per test 5 seconds memory limit: per test 256 megabytes standard input standard outputDescription Surely you have seen insane videos by South Korean rapper PSY, such as “Gangnam Styl...原创 2018-06-28 19:59:00 · 425 阅读 · 0 评论