转载自 组合c(m,n)的计算方法    问题：求解组合数C(n,m)，即从n个相同物品中取出m个的方案数，由于结果可能非常大，对结果模10007即可。       共四…

  【题意】给出一元三次方程f(x) = | a*x^3+b*x^2+c*x+d | (L<=x<=R),求最大值 【分析】暴力 #include <cstdio> #incl…

  转载自http://acm.sdibt.edu.cn/blog/?p=1204 一、能被*整除： (1) 1与0的特性： 1是任何整数的约数，即对于任何整数a，总有1|a；0是任何非零整数的倍数，a≠0,a…

被 9 整除 法 1 用 7 作除数时，10 的整数次方的余数如下： 100 ：1， 101 ：3 102 ：2， 103 ：6 104 ：4， 105 ：5 106 ：1， 107 ：3， 108 ：2， 109 ：6…

题目链接：POJ 1845 题意 求 ab a b 的所有约数之和，最终结果对9901求模 需要知识 1、快速幂：二分法求 nm n m 的结果 2、因数分解：遍历求出所有因数 3、约数和定理：假设n= p1a1∗p2a…

题意：求 n! 在 k 进制下后缀 0 的个数。 老夫掐指一算，竟然掐到std算法？ Solution 讲道理，刚开始看到这道题是不会做的。 但是老夫想想如果 m=10 还是会做的。 数数小于等于 n 有多少个5的倍数就…

前言 如果有这样的问题：如果y年m月d日是星期k，那么请问y1年m1月d1日是星期几？ 思路 首先如果询问的日期都在1970年之后的话，我们可以使用Excel直接计算。 Java的Calendar类，使用和Excel非常…

妞妞的三个盒子 时间限制: 1 Sec 内存限制: 128 MB 题目描述 妞妞在公园里游玩时捡到了很多小球，而且每个球都不一样。妞妞找遍了全身只发现了3个一模一样的盒子。她打算把这些小球都装进盒子里（盒子可以为空）。她…

根据唯一分解定理，任何一个数都可以分解成若干个素数的乘机，代码如下： //factor[i][0]存放分解的素数 //factor[i][1]存放对应分解的素数出现的次数 //fatCnt存放分解出的素数的个数（相同出现…