B1965 [Ahoi2005]SHUFFLE 洗牌 數論

這個題的規律很好找,就是奇數直接除二,偶數除二加n/2.把這個規律整理一下就是(x * 2) % (n + 1),然後就直接求逆元就行了。一直30分的原因是qpow函數傳參的時候用的int,然而變量是long long,然後就gg了。 題幹: Description 爲了表彰小聯爲Samuel星球的探險所做出的貢獻,小聯被邀請參加Samuel星球近距離載人探險活動。 由於Samuel星球相當遙遠,
相關文章
相關標籤/搜索