hdu6624 fraction(多校第5場1001)
【題目描述】
傳送門找到最小正整數的b使得存在正整數a【思路】
本題除了a=bx(mod p)這個條件，還有許多大小關係的條件，是本題的特殊點和突破口，分析一下即 : 0plus.一般求最值如果不能直接推出答案（據說大佬都是直接推出答案 ），基本都要迭代或者用三分、二分之類的逼近，畢竟是計算機嘛，可以少動一點腦子了
【**】
#include using namespace std;
typedef long long ll;
ll p,x,b,y;
int t;
void dfs(ll a,ll b,ll c,ll d,ll &x,ll &y)
a-=(t-1)*b;
c-=(t-1)*d;
dfs(d,c,b,a,y,x);
x+=(t-1)*y;
}int main()
return 0;
}
hdu6624 fraction 輾轉相除法
題意 給定p和x，求最小的b，使 a bx modp 思路 先把式子進行轉化 a bx modp a bx pc 0 a b 0 bx pc b 即 frac leq frac frac 這樣就轉化為 求滿足值在所給的兩分數之間時，最小的分子分母是多少 可以用輾轉相除法求解 1 include2 u...
卡特蘭數 hdu1130 hdu1133
題意 給定一棵n個節點的二叉樹,求這棵樹有多少個二叉樹。資料範圍 n 100 思路 n個節點的二叉樹有多種，多種二叉樹裡面又有子樹。當n到達100時，結果是乙個龐大的數字，所以要用到大數。在卡特蘭數的應用裡面，求二叉樹的個數是乙個典型的應用，還有 合法的入棧出棧序列數 多邊形分成三角形的個數 圓括弧...
hdu 水仙花數
problem description 春天是鮮花的季節，水仙花就是其中最迷人的代表，數學上有個水仙花數，他是這樣定義的 水仙花數 是指乙個三位數，它的各位數字的立方和等於其本身，比如 153 1 3 5 3 3 3。現在要求輸出所有在m和n範圍內的水仙花數。input 輸入資料有多組，每組佔一行，...