
acm_数论
久石_giao
今天是个好日子!!!
展开
-
hdoj 2099 整除的尾数
整除的尾数Problem Description一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢? Input输入数据有若干组,每组数据包含二个整数a,b(0 Output对应每组数据,将满足条件的所有尾数在一行内输出,格式见样本输出。同组数据的输出,其每个尾数之间空一格,行末没原创 2018-04-03 18:11:29 · 222 阅读 · 0 评论 -
hdoj 2098 分拆素数和
分拆素数和Problem Description把一个偶数拆成两个不同素数的和,有几种拆法呢? Input输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。 Output对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。 Sample Input30260原创 2018-04-03 18:49:14 · 349 阅读 · 0 评论 -
hdoj 1124 Factorial
Factorial题目含义:计算N!末尾有多少个 0。Sample Input63601001024234568735373 Sample Output0142425358612183837末尾为零必定是2*5=10,且2的因子数必定大于5的因字数。算术基本定理中n!的素因子分解中的素数p的幂为[n/p]+[n/p²]+[n/p³]+……#include<cstdio&...原创 2018-04-04 17:18:06 · 170 阅读 · 0 评论