有n
nn個球要放到m
mm個箱子裡，有以下兩條規則：
1、若把標號為i
ii的球放進了第j
jj個盒子，那麼標號為2∗i
2*i2∗
i的球一定要在第j+1
j+1j+
1個盒子裡面(
((若j
jj2、若把標號為i ii的球放進了第j jj個盒子，並且k∗2 =i k*2=i k∗2= i，那麼標號為k kk的球一定要在第j−1 j-1j− 1個盒子裡面( ((若j >1) j>1) j>1) 求第乙個箱子裡最多可以放多少球。 因為2 22，所以第乙個箱子裡只能放奇數編號的球。 如果第乙個箱子裡放a aa，那麼a∗2 m−1≤ na*2^\leq n a∗2m−1 ≤n那麼我們就知道2 m2^m 2m裡可以放了，然後有 a ∗2 x(x≡ 0(mo dm), a≡1( mod2 ),a∗ 2x+m −1 <=n )a∗2^x(x≡0(mod\ m),a≡1(mod\ 2),a∗2^<=n) a∗2x(x ≡0(m odm) ,a≡1 (mod 2),a ∗2x+ m−1<=n )所以我們每次讓n/2 m− 1n/2^ n/2m−1 ，統計一遍奇數，然後每次讓n/2 mn/2^m n/2m ，統計奇數。 因為n nn比較大，所以我們需要用高精度。#include
#include
#include
const
long
long p =
1e11
;const
int maxn =
1000
;int t, m, l, al;
long
long a[maxn +1]
, ans[maxn +1]
;char s[
10001];
void
init()
l = maxn;
al =0;
}void
div(
long
long d)
while
(!a[l]
&& l)
l--;}
void
countans()
int t = std::
max(l -
1, al);if
(ans[t +1]
) t++
;for
(int i =
0; i <= t; i++)if
(ans[i]
>= p)
if(ans[t +1]
) al = t +1;
else al = t;
}void
print()
printf
("\n");
}int
main()
print()
;}}
php BC math 高精度數學函式
php 為任意精度數學計算提供了二進位制計算器 binary calculator 它支援任意大小和精度的數字，以字串形式描述。自 php 4.0.4 以來，libbcmath 都繫結在 php 內部。本擴充套件不需要其它外部庫的支援。本類函式僅在 php 編譯時配置了 enable bcmath ...
JZOJ 4 8 2434 開關燈泡 高精度
description 乙個房間裡有n盞燈泡，一開始都是熄著的，有1到n個時刻，每個時刻i，我們會將i的倍數的燈泡改變狀態 即原本開著的現將它熄滅，原本熄滅的現將它點亮 問最後有多少盞燈泡是亮著的。input 乙個數n output m,表示最後有m盞是亮著的 sample input 5sampl...
數學之高精度（續）於2020 7 29
考點 高精度加法 注意輸出格式，輸出錯誤三次 沒好好看題 考點 實數的高精度冪 說真的這有點坑人，因為沒想過寫實數的高精度 你把double放哪兒了 找到的題解裡重新定義了大實數的結構體，現場寫也不是不可以，但是恐怕會花很長很長時間 憑我的編碼水平寫這麼大 量 考點 大數比較 套模板卡了很久！是因為...