http://acm.hdu.edu.cn/showproblem.php?pid=4549思路：观察a,b的幂符合斐波那契数列，因为n特别的大，所以构造矩阵求出a,b的第n的幂。 构造矩阵之后矩阵快速幂,因为在快速幂的时候矩阵相乘会超出__int64。所以需要用到一个定理当gcd(a,mod)==...
分类：
其他好文 时间：
2014-11-19 21:53:32
阅读次数：
196
#include#include#include#includeusing namespace std;int dx[10]={0,1,1,1,0,0,0,-1,-1,-1};int dy[10]={0,-1,0,1,-1,0,1,-1,0,1};char s[1000010];__int64 ar...
分类：
其他好文 时间：
2014-11-19 13:58:33
阅读次数：
252
题意：找出小于n是m个数每个数的倍数的数的个数。思路：用二进制表示是那几个数的倍数。 二进制进行容斥，去掉小于0的数。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 __int64 n,m,g; 7 __int64 a...
分类：
其他好文 时间：
2014-11-19 12:00:07
阅读次数：
162
简单整理一下Golang的基本类型转换，作为备忘；1、整形到字符串：variint=1varsstring 3. s=strconv.Itoa(i)或者s=FormatInt(int64(i),10) 2、字符串到整形varsstring="1"variinti,err=strconv.Atoi.....
分类：
编程语言 时间：
2014-11-18 23:33:10
阅读次数：
243
在使用beego的orm建表时，我的模型是这样建立的 type Test struct {
Id int64
Name string
Sex int64 `orm:"default(1)"`
Age int64
Content string `orm:"default(‘‘)"`
} content字段设置...
分类：
其他好文 时间：
2014-11-15 12:56:00
阅读次数：
504
通过阶段性计算减少一次性的大值计算#include int main(){ int t, a, b, i; __int64 c; scanf("%d", &t); while(t--) { scanf("%d%d", &a, &b); if(...
分类：
其他好文 时间：
2014-11-15 01:22:56
阅读次数：
121
typedef __int64 ll;ll gao(ll l,ll r,ll n){//[l,r]内与n互素的数字个数 vector v; for(ll i=2;i*i1)v.push_back(n); int m=v.size(); ll res=0; for(...
分类：
其他好文 时间：
2014-11-13 23:58:45
阅读次数：
427
#include #include #include #include #include #include #include #include #include #define CL(a,b) memset(a,b,sizeof(a))#define ll __int64#define TEST c...
分类：
其他好文 时间：
2014-11-12 22:52:33
阅读次数：
278
今天调用webservice时返回一个字段是int64 长整型 原始的数值应该是190000002101056096 而php返回时转成1.9000000210106E+17当传入另一个接口就报错了解决方法$c=1.9000000210106E+17;1number_format()number_f...
分类：
Web程序 时间：
2014-11-10 19:39:32
阅读次数：
247
题目大意：给你两个数l,r（l 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 __int64 bits[100]; 9 int main()10 {11 int t;12...
分类：
其他好文 时间：
2014-11-10 19:23:18
阅读次数：
127
