np(np)
time limit:1000ms memory limit:64mb
題目描述
lyk 喜歡研究一些比較困難的問題，比如 np 問題。
這次它又遇到乙個棘手的 np 問題。問題是這個樣子的：有兩個數 n 和 p，求 n 的階乘
對 p 取模後的結果。
lyk 覺得所有 np 問題都是沒有多項式複雜度的演算法的， 所以它打算求助即將要參加 noip
的你，幫幫 lyk 吧！
輸入格式(np.in)
輸入一行兩個整數 n,p。
輸出格式(np.out)
輸出一行乙個整數表示答案。
輸入樣例
3 4輸出樣例
2資料範圍
對於 20%的資料：n,p<=5。
對於 40%的資料：n,p<=1000。
對於 60%的資料：n,p<=10000000。
對於 80%的資料：n<=10^18，p<=10000000。
對於另外 20%的資料：n<=10^18，p=1000000007。
其中大致有 50%的資料滿足 n>=p。
1 #include2#define name "np"
3#define ll long long
4using
namespace
std;
5const
int a[101]=;
19const
int mod=1e9+7;20
const
int sz=1e7;
21ll n,p;
22 ll ans=1;23
intmain()//
比較好想的乙個暴力，但確實有用 並且用處很大
26if(p==mod)
32for(ll i=1;i<=n;i++) ans=ans*i%p;
33 printf("
%i64d
",ans);
34return0;
35 }
分段打表~~
濟南學習 Day1 T3 am
凝視 問題描述 揹包是個好東西，希望我也有。給你乙個二維的揹包，它的體積是n m。現在你有一些大小為1 2和1 3的物品，每個物品有自己的價值。你希望往揹包裡面裝一些物品，使得它們的 價值和最大，問最大的價值和是多少。輸入格式 第一行乙個整數t代表該測試點的資料組數。對於每組資料，第一行有四個整數n...
濟南學習 Day 3 T3 am
選數字 select time limit 3000ms memory limit 64mb 題目描述 lyk 找到了乙個 n m 的矩陣，這個矩陣上都填有一些數字，對於第 i 行第 j 列的位置上 的數為 ai,j。由於它 ak 了 noip2016 的初賽，最近顯得非常無聊，便想到了乙個方法自娛...
濟南學習 Day 5 T3 am
題目描述 眾所不知，rly現在不會玩西洋棋。但是，作為乙個oier，rly當然做過八皇后問題.在這裡再囉嗦幾句，皇后可以攻擊到同行同列同對角線，在 n n的棋盤中，擺放n個皇后使它們互相不能攻擊到，求不同的解的數量，這就是經典的n皇后問題。現在問題推廣n皇后問題，這個問題對你而言實 在是小菜一碟。但...