随笔分类 -  LightOJ

摘要:/* 题意: 对于每个数字a[i]找到一个数num[i],num[i]的欧拉函数值大于等于a[i], 求找到的所有数的最小和。 */ #include #include #include #include #include #include using namespace std; typedef long long LL; const int N = 1e6 + 10; int a... 阅读全文
posted @ 2017-04-24 21:03 byonlym 阅读(195) 评论(0) 推荐(0)
摘要:求n^k的前三位以及后三位;后三位可用快速幂求解;求n^k的前三位:n可以写成10^a(a为小数)的形式。n^k=(10^a)^k,即10^(a*k),a*k可以写成x(整数)+y(小数)的形式;函数:fmod(x,1)可以求出x的小数部分,因此用fmod(a*k,1)即可求出y。 阅读全文
posted @ 2017-04-20 17:14 byonlym 阅读(144) 评论(0) 推荐(0)