走格仔時間限制:c/c++ 1秒,其他語言2秒
空間限制:c/c++ 262144k,其他語言524288k
64bit io format: %lld
在平面上有n*n大小的正方形,定義正方形左下角座標是(1,1),右下角座標是(n,1)
現在a君在左下角,他的初始方向是向右,他要在正方形內走m步
當a君碰到邊界或者已經走過的格仔時,他便會逆時針轉90°繼續走,直到走完m步。
現在給你兩個整數n和m,請算出走完m步後a君的座標。
輸入一行兩個整數n和m。
輸出一行兩個數表示a君的座標。示例1
複製
3 3複製
3 2
n<=1000,mview code#includeusing
namespace
std;
const
int maxn=1e6+5
;const
int inf = 0x3f3f3f3f
;const
int mod = 998244353
;typedef
long
long
ll;ll a[
2*maxn];
ll b[maxn];
ll power_mod(ll a,ll n)
return
ans;
}void
init()
for(int i=1;i<=1e6;i++)
}int
main()
printf(
"%lld\n
",ans);
return0;
}
模擬 找規律
現代數學的著名證明之一是georg cantor證明了有理數是可列舉的。他是用下面這一張表來證明這一命題的 1 1 1 2 1 3 1 4 1 5 2 1 2 2 2 3 2 4 3 1 3 2 3 3 4 1 4 2 5 1 我們以z字形給上表的每一項編號。第一項是1 1,然後是1 2,2 1,3...
模擬 找規律填數字
描述 小瑜還在讀幼兒園呢,現在的小孩子正夠可憐的 這不,老師給孩子們布置了一道連很多大人都不會的數學題目。且看 給你一組有規律序列的前面5個整數,請你給出它後面跟著的5個整數,如 1,2,3,4,5,這是個等差數列,後面應該是6,7,8,9,10,這倒簡單。但現在老師告訴孩子們這串串行有可能是等差數...
傳球遊戲(模擬,遞推,找規律)
時間限制 1 sec 記憶體限制 50 mb 提交 8 解決 5 提交 狀態 討論版 命題人 外部匯入 上體育課的時候,小蠻的老師經常帶著同學們一起做遊戲。這次,老師帶著同學們一起做傳球遊戲。遊戲規則是這樣的 n個同學站成乙個圓圈,其中的乙個同學手裡拿著乙個球,當老師吹哨子時開始傳球,每個同學可以把...