数论
liruiiuril
http://li-rui.org
展开
-
hdu 1060 Leftmost Digit
/*对数的性质,loga(b^c)=c*loga(b),loga(b*c)=loga(b)+loga(c);假设给出一个数10234432,那么log10(10234432)=log10(1.0234432*10^7)=log10(1.0234432)+7;log10(1.0234432)就是log10(10234432)的小数部分.log10(1.0234432)=0.0100637原创 2013-03-08 12:49:56 · 732 阅读 · 0 评论 -
数论研究
/*一、容斥原理应用:1.简单的排列问题由0到9的数字组成排列,要求第一个数大于1,最后一个数小于8,一共有多少种排列?我们可以来计算它的逆问题,即第一个元素=8的情况。我们设第一个元素=8时有Y组排列。那么通过容斥原理来解决就可以写成:|X|+|Y|-|X∩Y|然后被总的排列数10!减,就是最终的答案了。2.序列问题长度为n的由数字0,1,2组成的序原创 2013-05-15 21:03:56 · 992 阅读 · 0 评论 -
UVA - 10780 Again Prime? No Time.
#include #include #include #include #include #include #include using namespace std;typedef long long ll;/* define */#define sf(a) scanf("%d",&a)#define rep(i,a,b) for(int i=(a);原创 2013-10-08 01:54:58 · 837 阅读 · 0 评论