jzoj禮物 數論

2021-09-25 05:51:30 字數 786 閱讀 8932

>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 要想化為等價的式子,必須用到一些數論的知...