求乙個區間l，r中，在k進製表示下末尾恰有m個0的數字個數。
末尾有m個0，就表示的是k^m的倍數，基本容斥，就是ans = x / （k ^m ） - x / （k ^(m+1)）;
#include #includeview code#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
/*⊂_ヽ
＼＼ λ＿λ 來了老弟
＼('ㅅ')
> ⌒ヽ
/ へ＼
/ / ＼＼
ﾚ ノ ヽ_つ
/ // /|
( (ヽ
| |、＼
| 丿 ＼ ⌒)
| | ) /
'ノ ) lﾉ
*/using
namespace
std;
#define lson (l , mid , rt << 1)
#define rson (mid + 1 , r , rt << 1 | 1)
#define debug(x) cerr << #x << " = " << x << "\n";
#define pb push_back
#define pq priority_queuetypedef
long
long
ll;typedef
long
double
ld;typedef unsigned
long
long
ull;
//typedef __int128 bll;
typedef pairpll;
typedef pair
pii;
typedef pair
p3;//priority_queueq;
//這是乙個大根堆q
//priority_queue,greater>q;
//這是乙個小根堆q
#define fi first
#define se second
//#define endl '\n'
#define boost ios::sync_with_stdio(false);cin.tie(0)
#define rep(a, b, c) for(int a = (b); a <= (c); ++ a)
#define max3(a,b,c) max(max(a,b), c);
#define min3(a,b,c) min(min(a,b), c);
const ll oo = 1ll<<17
;const ll mos = 0x7fffffff; //
2147483647
const ll nmos = 0x80000000; //
-2147483648
const
int inf = 0x3f3f3f3f
;const ll inff = 0x3f3f3f3f3f3f3f3f; //
18const
int mod = 1e9+7
;const
double esp = 1e-8
;const
double pi=acos(-1.0
);const
double phi=0.61803399; //
**分割點
const
double tphi=0.38196601
;template
inline t read(t&x)
inline
void cmax(int &x,int y)
inline
void cmax(ll &x,ll y)
inline
void cmin(int &x,int y)
inline
void cmin(ll &x,ll y)
/*-----------------------showtime----------------------
*/ll solve(
int k,int
m,ll x)
b = b /k;
return a -b;
}intmain()
return0;
}
EOJ12月月賽 F 天橋
給你n個塊 n為偶數 要對這n個塊進行上色，有k種顏色可以選取,上的顏色需要兩兩配對並且不能交叉。若第x與y同色，u與v同色，當且僅當x sum g j g i j 1 f i k sum g j f i j 1 include define ll long long define ull unsi...
EOJ2018 10 月賽 B 數學 思維題
傳送門 problem b 題意 找到最小的包含子串行a的序列s，並且序列s是 p 莫干山序列。題解 很容易想到 p max ai 1，並且a 1 對應著s 1 不然需要在a 1 前加其他數來使的a 1 某s i 肯定比不加的序列要長。遍歷a 陣列，分三種情況討論 a i a i 1 此種情況下，a...
牛客網小白月賽D
題目 水果店裡有 n個水果排成一列。店長要求顧客只能買一段連續的水果。小陽對每個水果都有乙個喜愛程度 ai，最終的滿意度為他買到的水果的喜歡程度之和。如果和為正 不管是正多少只要大於 0 即可 他就滿意了。小陽想知道在他滿意的條件下最多能買多少個水果。你能幫幫他嗎？輸入描述 第一行輸入乙個正整數 n...