d462: 幸运的朋友(求幂系列题6)
Tags : 數論
Accepted rate : 121人/180人 ( 67% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-10-23 19:04

Content

    “我们分手吧!...

    Z坚决不肯。

    ...除非你能告诉我an次幂是多少,我给你一小时时间思考。”

    Z大脑爆了。五天后,

    “锦瑟无端五十弦,一弦一柱思华年。

    庄生晓梦迷蝴蝶,望帝春心托杜鹃。

    沧海月明珠有泪,蓝田日暖玉生烟。

    此情可待成追忆,只是当时已惘然。”

如果它发生在你身上,你怎么解决呢?

 

    ——幸运的是,你的朋友会编程帮你。

Input

a n i k(1<a<100,1<=n,i,k<=10000)

Output

an次幂从第i位起连续k,不够则输完。

Sample Input
2 64 6 8
Sample Output
74407370
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 3.0s , <1M
Hint :

1.高精度+优化 

如果你有更好的解法,欢迎交流。

AC后可尝试 d465 不幸的你    d467 幸运与不幸

Tags:
數論
出處:
scientific [管理者:
scientific (further)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」