analyse:
這個題就是模擬除法的過程,標記被除數第二次出現的位置即可.
get:
寫的時候思路遷移到正確的簡潔思路用時過長,遷移到之後寫的時間過長,不能邊寫邊完善思路,在紙上寫好才是對的.
/**********************jibancanyang**************************
*author* :jibancanyang
*created time* : ¶þ 7/ 5 15:44:46 2016
**problem**:
**code**:
***********************[email protected]**********************/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
typedef pair pii;
typedef
long
long ll;
typedef
unsigned
long
long ull;
typedef
vector
vi;
#define pr(x) cout << #x << ": " << x << " "
#define pl(x) cout << #x << ": " << x << endl;
#define pri(a) printf("%d\n",(a))
#define xx first
#define yy second
#define sa(n) scanf("%d", &(n))
#define sal(n) scanf("%lld", &(n))
#define sai(n) scanf("%i64d", &(n))
#define vep(c) for(decltype((c).begin() ) it = (c).begin(); it != (c).end(); it++)
const
int mod = int(1e9) + 7, inf = 0x3f3f3f3f;
const
int maxn = 2e3 + 13;
int vis[int(1e7) + 15];
int main(void)
vis[1] = cnt++;
while (true)
// pr(cur), pl(cnt);
vis[cur] = cnt++;
}if (ok) break;
cur = cur % n;
if (cur == 0)
if (vis[cur] != -1) else vis[cur] = cnt;
//pr(cur), pl(cnt);
cnt++;}}
return
0;}
SCU2016 06 R題矩陣快速冪優化的dp
分析 定義d p k i j 為以ai 開頭，aj 結尾長度為 k 的序列的個數，容易有乙個遞推，然後寫成矩陣開始冪來優化掉 k就可以了。這種矩陣快速冪主要是在後面加乙個就是合法。include include using namespace std class matrix matrix oper...
5773 NOIP2008模擬 簡單數學題
description 話說，小x是個數學大佬，他喜歡做數學題。有一天，小x想考一考小y。他問了小y一道數學題。題目如下 對於乙個正整數n，存在乙個正整數t 0 使得的值是正整數。小x給出n，讓小y給出所有可能的t。如果小y不回答這個神奇的大佬的簡單數學題,他學神的形象就會支離破碎。所以小y求你幫他...
每日一題 37 汽水瓶 數學 模擬
有這樣一道智力題 某商店規定 三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶，她最多可以換多少瓶汽水喝？答案是5瓶，方法如下 先用9個空瓶子換3瓶汽水，喝掉3瓶滿的，喝完以後4個空瓶子，用3個再換一瓶，喝掉這瓶滿的，這時候剩2個空瓶子。然後你讓老闆先借給你一瓶汽水，喝掉這瓶滿的，喝完以後用3個空...