.Net編程自動調(diào)試監(jiān)視工具(Auto Debug For .Net)v1.5 注冊專業(yè)版
- 類型:編程輔助大。1.8M語言:英文 評分:6.0
- 標(biāo)簽:
有一只很霸道的貓,捉來好多好多老鼠,然后,這只貓就開始開大餐了。
但為了顯得它與眾不同,它用了一個很特別的就餐順序:
它先定好步長k,然后它吃掉第1個位置上的,然后再每隔k只再吃一只老鼠
一輪結(jié)束后,它再次從第1個位置開始繼續(xù)吃,直到最后只剩下一只老鼠為止。
而這最后一只老鼠這只貓會放走,因為它不想破壞生態(tài)平衡,它希望這只老鼠,
來年再制造n只。。。。。。(當(dāng)然它怎么找它的另一半就不管了。。。)
但這群老鼠中,有一只特別聰明,它希望不死,它經(jīng)過計算,
于是一開始它就站在一個特別的位置上,而最后,它果然沒死,被放走了,
你知道它站在哪個位置上嗎?
輸入:
多組測試數(shù)據(jù),每組一行,每行兩個正整數(shù)n和k (1 <= n,k <= 1000000 )
n和k的意義如描述
輸出:
輸出這只老鼠站的位置
樣例輸入:
10 1
6 2
樣例輸出:
8
5
其它信息:
以6 1為例(0表示這一輪這只貓所吃掉的):
1 2 3 4 5 6 7 8 9 10
第一輪: 0 0 0 0 0
第二輪: 0 0 0
第三輪: 0
經(jīng)過兩輪后只剩下8號沒被吃
以6 2為例:
1 2 3 4 5 6
第一輪: 0 0
第二輪: 0 0
第三輪: 0
經(jīng)過三輪后只剩下5號沒被吃
難度:Easy