HNOI2011 數學作業

我又對著跑出正解的程式調了好久

怕不是眼瞎了

這就是個分段矩陣，我們很容易就得到了遞推式

\[f[i]=f[i-1]*10^k+i$

其中$k=log_i$

於是就是分段矩陣

![矩陣](

之後就是**了，沒有加快速乘wa了好久

```cpp

#include#include#include#define re register

#define ll long long

ll n,m;

ll ans[4][4],a[4][4];

ll ans=0;

inline ll mul(ll a,ll b)

return s;

}inline void did_a()

inline void did_ans()

inline void rebuild(ll t)

inline void quick(ll b)

}inline void work()

}int main()

```\]

HNOI2011 數學作業

hnoi2011 數學作業 小 c 數學成績優異，於是老師給小 c 留了一道非常難的數學作業題 給定正整數 n 和 m 要求計算concatenate 1.n mod m 的值，其中 concatenate 1.n 是將所有正整數 1,2,n順序連線起來得到的數。例如，n 13,concatenat...

HNOI2011 數學作業

小 c 數學成績優異，於是老師給小 c 留了一道非常難的數學作業題 給定正整數 n 和 m，要求計算 concatenate 1 n mod m 的值，其中 concatenate 1 n 是將所有正整數 1,2,n 順序連線起來得到的數。例如，n 13,concatenate 1 n 123456...

HNOI2011 數學作業

時間限制 1 s 記憶體限制 128 mb solution 用矩陣乘。在向後插入數時，相當於把原答案乘10的多少次方再加上這個數，所以我們可以導成矩陣。a矩陣 b矩陣 ans 10 j 1 0 i 0 1 1 1 0 0 1 b矩陣第一行是把ans 10 j i，第二行是讓i加1，第三行是保持a ...