小g和小x都是小次貨。
身為小次貨,最重要的事情當然就是次啦!所以他們正在糾結如何分芝麻次。
一開始,小g有n個芝麻,小x有m個芝麻。
因為他們都想次更多芝麻,所以每次手中芝麻較少的人就會拿走另乙個人的芝麻,使得自己的芝麻變成原來的2倍那麼多。如果兩個人芝麻一樣多,那麼小g會拿走小x的芝麻使得他的芝麻變成原來的2倍。
經過k次這樣的行動之後,小g和小x都累了,所以他們準備開始次芝麻了。身在一旁的小z想知道,小g和小x中次的較少的那個人次了多少芝麻呢?
因為我們發現x+y
x+yx+
y是乙個定值。
x −y
、2
yx-y 、 2y
x−y、2y
和 2x、x
−y
2x 、x-y
2x、x−y
在mod x+y
x+yx+
y下是相等的
所以只要對一側求它翻2
k2^k
2k對x +y
x+yx+
y取膜即可
ps:對於這種過程需要考慮大小變化的問題可以先考慮無視大小暴力做騙分 ,也就是說你會發現這個問題在某種情況下比如膜某乙個數的時候得到的值和老老實實算且模這個值是一樣的,且老老實實算和模乙個值你能得到正確答案,那麼你就能通過詭異的方法算出來的答案算出正確答案
也就是說!要把複雜的問題轉化,思考兩種情況在什麼狀態下是一樣的
#include using namespace std;
int n,m,k;
int pow(int x)
return res;
}int main()
css芝麻開門
芝麻開門 把滑鼠放在門上,兩扇門同時開啟,而且角度是30度,門上的字型一直是倒立的。思路 設定初始狀態 門關著的時候,字型是倒立的 設定結束狀態 門開啟角度30度,字型是倒立的 使用transition過渡效果,完成動畫。難點 發現字型倒立要多寫一行 原因是transform的值會把以前的覆蓋掉。另...
芝麻開花節節高
今天一天都基本在筆試與面試忙碌,定下心來。好好總結今天的點滴。在下午剛筆試完收到了某網科的offer,30號之前給答覆。瞬間心情飛起來了,終於有個offer了,心情很愉快。接著心思都放在該不該籤的情緒上。之後宣講會完了默默坐在那裡等這家的初試,小磊第乙個。我以為接下來應該是我了,結果默默地等啊等,等...
Android仿芝麻信用分
1.先準備好 2.新建乙個creditscoreview類,繼承view public class creditscoreview extends view 各維度圖示 private int icons 各維度分值 private float data 資料最大值 private float ma...