函数积累
ZoneFv
这个作者很懒,什么都没留下…
展开
-
次方计算
输入两个数m,n;求n的m次方#include#include#define k 1000int a[k],i,j;void f(int c,int d){ int s,l=0;memset(a,0,sizeof(a));a[0]=c;for(i=0;i<d-1;i++){ for(j=0;j<k;j++) { s=a[j]*c+l; a[j]=s%1原创 2012-03-12 14:10:31 · 906 阅读 · 0 评论 -
欧拉函数
在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。#include#includevoid f(int m){ int k=m,p,i; p=(int)sqrt(m+0.5); for(i=2;i<=原创 2012-03-20 09:29:28 · 739 阅读 · 0 评论 -
C++ STL 之 lower_bound and upper_bound
函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置函数upper_bound()返回的在前闭后开区间查找的关键字的上界,返回大于val的第一个元素位置,如一个数组number序列1,2,2,4.upper_bound(2)后,返回的位置是3(下标)也就是4所在的位置,同样,如果插翻译 2013-07-26 08:56:17 · 1153 阅读 · 0 评论