UVA 10515 - Powers Et Al.
题目链接
题意：求出m^n最后一位数
思路：由于m和n都非常大，直接算肯定是不行的，很容易想到取最后一位来算，然后又很容易想到最后一位不断乘自身肯定会形成周期，并且这个周期还挺短的，于是先求出周期，然后用n去取模该周期求出答案是第几个即可
代码：
#include
#include
int t[10];
int...
分类：
其他好文 时间：
2014-06-24 19:53:06
阅读次数：
209
暗了一下polya和burnside定理，感觉还行（就是不会证……）这题用的是burnsideans=在每个置换群下不动的方案数之和除以置换数这题有个难点在取模关于对p（p为素数）取模（涉及到了除法），我总结了两种方法：已知x mop p=y，要求x/z mod p=？大体思路是利用乘法逆，将/z转...
分类：
其他好文 时间：
2014-06-24 10:00:03
阅读次数：
210
只能文件属主或特权用户才能使用该功能来改变文件存取模式。mode可以是数字形式或以who opcode permission形式表示。who是可选的，默认是a(所有用户)。只能选择一个opcode(操作码)。可指定多个mode，以逗号分开。
options：
-c，--changes
只输出被改变文件的信息
-f，--silent，--quiet
当chmod不能...
分类：
系统相关 时间：
2014-06-22 22:47:09
阅读次数：
446
在Win7上，进入VisualStudio2008的cmd line promptperl -MCPAN -e shellinstall Spreadsheet::ParseExcelinstallSpreadsheet::ParseExcel::FmtUnicodeinstall Unicode:...
分类：
其他好文 时间：
2014-06-18 14:24:23
阅读次数：
373
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3037
推出公式为C(n + m, m) % p， 用Lucas定理求大组合数取模的值
代码：
#include
#include
#include
using namespace std;
int t;
long long n, m, p;
long long pow(long lon...
分类：
其他好文 时间：
2014-06-18 06:06:54
阅读次数：
255
用Python实现模拟自动登录、新浪微博评论的抓取和分析。...
分类：
编程语言 时间：
2014-06-17 16:12:00
阅读次数：
397
这题又是纯数论题……独立数就是欧拉函数，政客和军人的含义已经说的很清楚了，学者是最多的……首先，如果我们知道了政客和军人的答案，那就只要用n的所有因子的欧拉函数值减去这两个值，然后取模就行了。但一个数的因子有很多，而且题目中给的数据范围又颇大，所以我们想肯定有什么方法可以快速推出一个数的所有因子的欧...
分类：
其他好文 时间：
2014-06-16 07:47:37
阅读次数：
134
这是一个入门的数论题目 ， 只需要简单的找素数和快速幂取模
题意：输入一个数 n ， 如果这个数是非素数 ， 问是不是 这个2~n-1区间的所有数都满足 ？
解法：由于数据量不大 ， 可以直接暴力求解
解法1： 暴力求解
#include
#include
#include
using namespace std;
long long prime[65010];
...
分类：
其他好文 时间：
2014-06-15 15:26:51
阅读次数：
215
UVA 10127 - Ones
题目链接
题意：求出多少个1组成的数字能整除n
思路：一位位去取模，记录答案即可
代码：
#include
#include
int n;
int main() {
while (~scanf("%d", &n)) {
int ans = 1;
int now = 1;
while (now) {
...
分类：
其他好文 时间：
2014-06-15 15:10:41
阅读次数：
151
c# 获取相对路径,操作环境变量.
一、获取当前文件的路径
1. System.Diagnostics.Process.GetCurrentProcess().MainModule.FileName
// Get the current directory.
string path = Directory.GetCurrentDirectory();
获取模块的完整...
分类：
其他好文 时间：
2014-06-10 15:07:12
阅读次数：
288
