>description
n個禮品盒分別用整數1-n進行編號。其中,編號為1的盒子中有乙個糖果,編號為2的盒子中有2個糖果,……編號為n的盒子中有n個糖果。問有多少種方案使兩個盒子中的糖果加起來為k的倍數。
>input
每行兩個正整數n和k,其中1<=n<=109,1<=k<=109。
一行0 0表示輸入結束,這一行不用處理。
>output
對輸入中除了n=k=0外的每一行,輸出一行,這一行只有乙個數,即其相對應的輸入所得到的方案數。
>sample input
1 13 2
5 250 50
0 0>sample output01
424>解題思路
lyf巨佬nb啊%%%
↑ ↑ ↑ ↑ ↑ ↑ ↑ ↑ ↑
數論搞得我禿頭
需要細心
由於我爸媽來了所以打得比較簡略
>**
#include
#include
#include
#define ll long long
using namespace std;
ll n,k,l,s,mid,ans;
int main()
return0;
}
JZOJ 禮物 數論
聖誕節這天,某商店準備了n個禮品盒,分別用整數1 n進行編號。其中,編號為1的盒子中有乙個糖果,編號為2的盒子中有2個糖果,編號為n的盒子中有n個糖果。這天一早,中山幼兒園的k個小朋友一起來到這間商店。作為當天的第一批顧客,這些小朋友可以從這n個禮品盒中選出兩個拿走。小朋友們商量了一會兒後決定,他們...
jzoj遊戲 規律 數論
description king 很喜歡賭博,這次 king邀請貓老大來玩乙個遊戲。king 拿出了 n 塊 0 input 三行每行乙個數 n 0 output 對於每局,如果 king 必勝則輸出一行 king will win.否則第一行輸出 maolaoda willwin.第二行輸出他第一...
數論 JZOJ 5389 解夢
傳送門 這道題的分析本身不難,但這道題告訴了我們 使用同余時一定要記著分析一番。不難發現,題目中要求的東西實質上就是aa b 1 習慣了直接求模的我直接用了power a,power a,b 1 mod mod,很遺憾,這是錯的。在第一層的指數部分 ab 1 要想化為等價的式子,必須用到一些數論的知...