妞妞的三个盒子 时间限制: 1 Sec 内存限制: 128 MB 题目描述 妞妞在公园里游玩时捡到了很多小球,而且每个球都不一样。妞妞找遍了全身只发现了3个一模一样的盒子。她打算把这些小球都装进盒子里(盒子可以为空)。她…
标签:数论
求两圆环相交部分的面积
Matt is a big fan of logo design. Recently he falls in love with logo made up by rings. The following figures …
被 7 整除的数
被 9 整除 法 1 用 7 作除数时,10 的整数次方的余数如下: 100 :1, 101 :3 102 :2, 103 :6 104 :4, 105 :5 106 :1, 107 :3, 108 :2, 109 :6…
关于某个日期快速计算是星期几(基姆拉尔森公式)
前言 如果有这样的问题:如果y年m月d日是星期k,那么请问y1年m1月d1日是星期几? 思路 首先如果询问的日期都在1970年之后的话,我们可以使用Excel直接计算。 Java的Calendar类,使用和Excel非常…
整数的性质
转载自http://acm.sdibt.edu.cn/blog/?p=1204 一、能被*整除: (1) 1与0的特性: 1是任何整数的约数,即对于任何整数a,总有1|a;0是任何非零整数的倍数,a≠0,a…
HDU5105 - Math Problem(一元三次方程求最大值(直接暴力))
【题意】给出一元三次方程f(x) = | a*x^3+b*x^2+c*x+d | (L<=x<=R),求最大值 【分析】暴力 #include <cstdio> #incl…
组合数C(n,m)的四种计算方法
转载自 组合c(m,n)的计算方法 问题:求解组合数C(n,m),即从n个相同物品中取出m个的方案数,由于结果可能非常大,对结果模10007即可。 共四…
Ultra-QuickSort(计算逆序数对)
题意 给出n个数,对这些数进行排序。每次只能交换相邻的两个数,问使这些数变成递增顺序最少需要的交换次数。 n<500000 0<a[i]<999 999 999 解析 1.最小交换次数就是求n个数的逆序…
素数分解和合数筛选
根据唯一分解定理,任何一个数都可以分解成若干个素数的乘机,代码如下: //factor[i][0]存放分解的素数 //factor[i][1]存放对应分解的素数出现的次数 //fatCnt存放分解出的素数的个数(相同出现…
洛谷10月月赛R1·浴谷八连测R1·提高组 SAC E#1 - 一道中档题 Factorial
题意:求 n! 在 k 进制下后缀 0 的个数。 老夫掐指一算,竟然掐到std算法? Solution 讲道理,刚开始看到这道题是不会做的。 但是老夫想想如果 m=10 还是会做的。 数数小于等于 n 有多少个5的倍数就…
POJ 1845 【数论】
题目链接:POJ 1845 题意 求 ab a b 的所有约数之和,最终结果对9901求模 需要知识 1、快速幂:二分法求 nm n m 的结果 2、因数分解:遍历求出所有因数 3、约数和定理:假设n= p1a1∗p2a…
浅析逆元、扩展欧几里得、类欧几里得和莫比乌斯反演(填坑ing)
逆元 扯一点没有多大用的东西 在数论里面,我们不把倒数叫做倒数,而叫做逆元(纯属装逼) 逆元的作用很大,先来看点easy的栗子 某些性质 a+b≡amodp+bmodp(modp) a + b ≡ a m o d p +…