Yeader

摘要： 题目大意：一个竹竿长度为p,它的score值就是比p长度小且与且与p互质的数字总数，比如9有1，2，4，5，7，8这六个数那它的score就是6。给你T组数据，每组n个学生，每个学生都有一个幸运数字，求出要求买n个竹子每个竹子的score都要大于或等于该学生的幸运数字，每个竹竿长度就是花费，求最小花 阅读全文

摘要： 有时候我们可能会遇到让你求x^n的题目，是不是很简单直接求就可以了，复杂度O（n）。如果x和n（1=<x=<n<=1e9）都很大让你求x^n（因为数字太大所以都会要求取模的）呢？如果用传统办法那按照O（n）的复杂度来写显然是会超时的，那我们就需要一个叫做快速幂取模的算法（O（logn））了。 算法基 阅读全文